//#include<stdio.h>
//int main()
//{
//	int a, b;
//	scanf("%d %d", &a, &b);
//	if (b > a)
//	{
//		int temp = b;
//		b = a;
//		a = temp;
//	}
//	int temp;
//	while (b != 0) 
//	{
//		temp = a % b;
//		a = b;
//		b = temp;
//	}
//	printf("%d\n", a);
//	return 0;
//}